A Few Considerations on Structural and Logical Composition in Specification Theories

Over the last 20 years a large number of automata-based specification theories have been proposed for modeling of discrete,real-time and probabilistic systems. We have observed a lot of shared algebraic structure between these formalisms. In this short abstract, we collect results of our work in progress on describing and systematizing the algebraic assumptions in specification theories.Comment: In Proceedings FIT 2010, arXiv:1101.426

Structural Refinement for the Modal nu-Calculus

We introduce a new notion of structural refinement, a sound abstraction of logical implication, for the modal nu-calculus. Using new translations between the modal nu-calculus and disjunctive modal transition systems, we show that these two specification formalisms are structurally equivalent. Using our translations, we also transfer the structural operations of composition and quotient from disjunctive modal transition systems to the modal nu-calculus. This shows that the modal nu-calculus supports composition and decomposition of specifications.Comment: Accepted at ICTAC 201

Hennessy-Milner Logic with Greatest Fixed Points as a Complete Behavioural Specification Theory

There are two fundamentally different approaches to specifying and verifying properties of systems. The logical approach makes use of specifications given as formulae of temporal or modal logics and relies on efficient model checking algorithms; the behavioural approach exploits various equivalence or refinement checking methods, provided the specifications are given in the same formalism as implementations. In this paper we provide translations between the logical formalism of Hennessy-Milner logic with greatest fixed points and the behavioural formalism of disjunctive modal transition systems. We also introduce a new operation of quotient for the above equivalent formalisms, which is adjoint to structural composition and allows synthesis of missing specifications from partial implementations. This is a substantial generalisation of the quotient for deterministic modal transition systems defined in earlier papers

On Refinements of Boolean and Parametric Modal Transition Systems

We consider the extensions of modal transition systems (MTS), namely Boolean MTS and parametric MTS and we investigate the refinement problems over both classes. Firstly, we reduce the problem of modal refinement over both classes to a problem solvable by a QBF solver and provide experimental results showing our technique scales well. Secondly, we extend the algorithm for thorough refinement of MTS providing better complexity then via reductions to previously studied problems. Finally, we investigate the relationship between modal and thorough refinement on the two classes and show how the thorough refinement can be approximated by the modal refinement

Quantitative Modal Transition Systems

International audienceThis extended abstract offers a brief survey presentation of the specification formalism of modal transition systems and its recent extensions to the quantitative setting of timed as well as stochastic systems. Some applications will also be briefly mentioned

Effect of methylene blue on the genomic response to reperfusion injury induced by cardiac arrest and cardiopulmonary resuscitation in porcine brain

<p>Abstract</p> <p>Background</p> <p>Cerebral ischemia/reperfusion injury is a common secondary effect of cardiac arrest which is largely responsible for postresuscitative mortality. Therefore development of therapies which restore and protect the brain function after cardiac arrest is essential. Methylene blue (MB) has been experimentally proven neuroprotective in a porcine model of global ischemia-reperfusion in experimental cardiac arrest. However, no comprehensive analyses have been conducted at gene expression level.</p> <p>Methods</p> <p>Pigs underwent either untreated cardiac arrest (CA) or CA with subsequent cardiopulmonary resuscitation (CPR) accompanied with an infusion of saline or an infusion of saline with MB. Genome-wide transcriptional profiling using the Affymetrix porcine microarray was performed to 1) gain understanding of delayed neuronal death initiation in porcine brain during ischemia and after 30, 60 and 180 min following reperfusion, and 2) identify the mechanisms behind the neuroprotective effect of MB after ischemic injury (at 30, 60 and 180 min).</p> <p>Results</p> <p>Our results show that restoration of spontaneous circulation (ROSC) induces major transcriptional changes related to stress response, inflammation, apoptosis and even cytoprotection. In contrast, the untreated ischemic and anoxic insult affected only few genes mainly involved in intra-/extracellular ionic balance. Furthermore, our data show that the neuroprotective role of MB is diverse and fulfilled by regulation of the expression of soluble guanylate cyclase and biological processes accountable for inhibition of apoptosis, modulation of stress response, neurogenesis and neuroprotection.</p> <p>Conclusions</p> <p>Our results support that MB could be a valuable intervention and should be investigated as a therapeutic agent against neural damage associated with I/R injury induced by cardiac arrest.</p

Post-transcriptional control during chronic inflammation and cancer: a focus on AU-rich elements

A considerable number of genes that code for AU-rich mRNAs including cytokines, growth factors, transcriptional factors, and certain receptors are involved in both chronic inflammation and cancer. Overexpression of these genes is affected by aberrations or by prolonged activation of several signaling pathways. AU-rich elements (ARE) are important cis-acting short sequences in the 3′UTR that mediate recognition of an array of RNA-binding proteins and affect mRNA stability and translation. This review addresses the cellular and molecular mechanisms that are common between inflammation and cancer and that also govern ARE-mediated post-transcriptional control. The first part examines the role of the ARE-genes in inflammation and cancer and sequence characteristics of AU-rich elements. The second part addresses the common signaling pathways in inflammation and cancer that regulate the ARE-mediated pathways and how their deregulations affect ARE-gene regulation and disease outcome